function mergeLinkList(L, R) {
    if(!L && !R) return null
    if(!L) return R
    if(!R) return L
    let newL = new LinkNode()

    while(L && R) {
        if(L.value < R.value){
            newL.value = L.value
            newL  = newL.next
            L = L.next
        }else{
            newL.value = R.value
            newL = newL.next
            R = R.next
        }

        while (L) {
            newL.next = L
            newL = newL.next
            L  = L.next
        }
        while (R){
            newL.next  = R
            newL = newL.next
            R = R.next
        }
    }

    return newL
}


//递归实现
function mergeLinkList(L,R ){
    if(!L && !R) return null
    if(!L) return R
    if(!R) return L
    let newL = new linkNode()

    while (L && R) {
       if(L.value < R.value){
           newL = L
           newL.next = mergeLinkList(L.next, R)
       }else{
           newL = R
           newL.next  = mergeLinkList(L, R.next)
       }
    }
    return newL
}
